Parallel domain discretization algorithm for RBF-FD and other meshless numerical methods for solving PDEs

نویسندگان

چکیده

In this paper, we present a novel parallel dimension-independent node positioning algorithm that is capable of generating nodes with variable density, suitable for meshless numerical analysis. A very efficient sequential based on Poisson disc sampling parallelized use shared-memory computers, such as the modern workstations multi-core processors. The uses global spatial indexing method its data divided into two levels, which allows an multi-threaded implementation. addition bootstrapping enables to any number threads while remaining general variant. We demonstrate performance six complex 2- and 3-dimensional domains, are either non rectangular shape or have varying nodal spacing both. perform run-time analysis algorithm, ability reach high speedups regardless domain show how well it scales experimental hardware 16 processor cores. also analyse in terms effects shape, quality point placement, various parallelization overheads.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

Scalable Parallel Domain Decomposition Methods for Numerical Simulation of PDEs

This paper is concerned about scalable parallel domain decomposition methods for numerical simulation of PDEs. First, one level and two level scalable parallel domain decomposition methods which can be used to solve different equations, are introduced in detail, and then we explain Krylov subspace accelerator technique used to improve the convergence of the methods. Last, the results of some nu...

متن کامل

Meshless Methods Coupled with Other Numerical Methods

Meshless or mesh-free (or shorten as MFree) methods have been proposed and achieved remarkable progress over the past few years. The idea of combining MFree methods with other existing numerical techniques such as the finite element method (FEM) and the boundary element method (BEM), is naturally of great interest in many practical applications. However, the shape functions used in some MFree m...

متن کامل

The Overlapped Radial Basis Function-Finite Difference (RBF-FD) Method for the Numerical Solution of PDEs

We present a generalization of the RBF-FD method that allows full control of the overlap between RBF-FD stencils. We accomplish this by introducing a continuous overlap parameter δ ∈ [0, 1] such that δ = 1 recovers the standard RBF-FD method and δ = 0 results in a full decoupling of the RBF-FD stencils. We show with a simple example that global interpolation with both RBFs and RBFs augmented wi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & Structures

سال: 2022

ISSN: ['1879-2243', '0045-7949']

DOI: https://doi.org/10.1016/j.compstruc.2022.106773